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(57) L'mvention ports sur un traitement efficaoe dvi trafic 
dans un systtaie AMRT A commutation de circuits et de 
paquets. Ledit pToo&d6 oomporte les Stapes suivantes: 
spteification du nombre maximal de canaux attribuablcs 
po«r chaque fr^uencc aux liaisons k commutation de 
paqaets; specification du nombre maximal de liaisons 
attribuables k un canal; et en cos de demande de liaison A 
commutation de paqucts: verification que \t nombie 
maximal de canaux a 6t6 attribu^ et sinon attribution k la 
liaison des canaux disponibles, et si plus de canaux soat 
demandds, attribution a la liaison A commutation par 
paqueta demandte, d'autres canaux pris parmi leg canaux 
pouvant fitre attnbuds k des liaisons i commutation par 
paqucts. L'inveation porte ^galement sur m noend de 
oommande de rdseau mobile de telecommunications 
comportant des programmes de mise en oeuvre dudit 
precede. 



(57) The present invention relates to the efficient traffic 
handling in TDMA systems using both circuit switched 
and packet switched traffic. The method according to the 
invention comprising the following steps: specifying a 
maximum n\imber of channels that may be allocated to 
packet switched connections for each frequency; 
specifymg a maximum number of connections that msy 
be allocated to one channel; when a packet switched 
connection is requested, perfbnning the following steps: 
checking if the maximum number of channels have been 
allocated and, if not, allocating the available channels to 
the connection; if more channels were requested, 
allocating other channels among the channels that may 
be allocated to packet switched connections to the 
requested packet switched connection, A control node in 
a mobile telecommunications network comprising 
programs for paxf orming said method is also described. 
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StS^a^,2^i5S!^^^™^^ A MO.n^ TH^MMUmCATTOKS SYSTEM 

lie present invention relates to mobile telecoamxunication. networics ai,d in par- " 
ticular to the allocaiion of channels in such a netwodc when boti. packet switched 
and circuit switched traffic is used in tile netwoik. ^ 

5 

DescriptlDH of Related Art 

In maay mobfle telephony systems, for example the Qobal System for Mobile 
connuunication (GSM), protocols exist both for circuit itched and packet 



rwitched 



10 



Oh arcuit switched speech systems one or more physical channels are aDocatedto 
each connection. Each channel is assigned to one connection atify. umil the infor- 
aianon transfer on this connection is coa^^leted. m GSM. the High Speed Circuit 
. S™chedData(HSCSD)protocol«nableslheanocatianofsevexal^^^ 

nds to one connection, and is mainly used for transfer of laigc^ amounts of dat. 

^ packet sv^tchedtiafBc data comnumicationis often v«yi« 
foin^onto be transfer occuz. in b™ of va^^ 

bandw,dthdetnandmaybevexyhish,,,ter=asbetweenbuz«sitm;ybezero To 
Wibze each channel optnnaHy. a number of packet communication connections o^ 
ten share a number of physical channels. 



20 



11« ehamiel or chamiek assigned to a packet switched connection are as^gned to a 
^-^-^--rfononlywheniufonnationisbeing^ansunttedon^ 

ll.erestofthetime.thechannc]orchannelscanbeusedfortheotherconnections " 
^«gued to the same channel or channels. The effective tran^sion me for each 
connection is of coune reduced if many connections share the same physicd chan- 
ncls. Therefore, fonn a user's point of ^dew it is beneficial not to shnrc a channel 
with other users. 

30 
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«m«i™. ^ t„ ^ ^ ^ ^^^^^ 

eWds r»,u«Bd » higher 4== ftc toul aamber ^^i, d^j^ 

eo,»ectio„ ^ be 4sc«»^d » «^,c a cir^l. ,,*»kej ^^^^^ 

°f="«°«"«»»»fflcdem^tafte=enfte„»b„rfd«i,„^ 

«cl„jpe ™ri« vdft ti^. 4c .U^^ ^^^^ 

berofch»„dsinaeenisfced.«„™^ofch,m«b^oca=d,oeachOTeof 
«ffic has « be bal«»=d. e^pedany ^ a>e ,^ tt^, ^ ^ 

15 f;7;"™Sl"«ffl"^HPO«I6fi9A2d=«cnbc,an«aodf„,^„i^ 

thel.adofaCodenw,i»MjtipI.Aoce.s(CDMA)sya«>i„whi*ei^, 
inched .^paele.™«hed «6c occur. The .n^berof cha^ ^ 

11oca«i»«a,c^,f«ffleeanbc«.d,™^i„,^^^,^_^ 
'""''^•-'''yPcofd^A^tehedandp.cte.swi.ched^ffi^re^a^y.. 

T1.C soM™ d^odbedin EP » KI 66» A2«laB, „ ft. overall diarib«io« of re- 
»m« bem^ drcni. ™te&d and pad« ™Khed It docs no,, how 

ever concern iBelf «M. opdni^gte ufflizarion of .be ,Wb tamay be alio- 
eaed to each of the two types of traffic 

25 

Object of the luTendon 

Itis aa object of the present invention to enable the efficient traffio handling in 
TDUA systems using both circuit switched and packet s^tched tr^c. 

30 Summary of the Invention 
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TTus object is achieved accoiding «, &e invention by amethod of allocating chaii- 
nek m a mobile teleconunnnicadons system in wMch packet sv^ched and circuit 
switched traffic may be used, said aediod comprising the foUov^g steps: 

' ^^^sainaximmnntnnbcrofch2nneIsCTSMAx)thatmaybeaIlocated» 
packet switched connecrioos &r each frequency; 

- -^^e^amaximmntininberofcarmectionsW^ 
one chaimel; 

- ^J^'^^'^P^^^tched connection is requested, perfonningt^ 

- '=i»='^ifti^in«immnnumbcr(TSM«Oofchannekhavebeea^^^ 
and. If 2.01, aflocalins the available channels to the connection; 

- ^>^°'^'=J»^^ven:«qaested,anoca^ 
that may be allocated to packet s^rftched connections to flie requested packet 
switched connectbn, 

Tk. object is also achieved by a control node in a mobfle telecommunications m.t- 
work comprising programs developed to perfoim said mefliod. 

^^•^^^^-n^connolnodeaccordingtoth^ 

ber of chamiek ^ 3^^,^, ^ 

guarantees that a xeasonabk mmiber of packet switched connecdons share each of 
the cWls lhatmay be used for packet switched cam»ections 

According to a fixst embodhnt^ if ^e ma»mmn number (TS^^ of channels have 
been allocated, it is checked if the maximnm nmnbcr of connections have 

been assigned to eaohof the channels among the chamaels that may be allocated to 
packet s^tcied comiection^ and, if not. the cham^els having the fewest comiec- 
tions will be assigned to the requested connection. 



15 
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nmimmo n,m,b=r (NU^ rf c<™ecno»» have b==a signed „ «ch of «d 
channels, another fiequency is selectei 

According to a second embodiment iftk. «iaxhnuxn number CTS^^) of d^anaeis 
^^^^^-ted.itischeckedif,.em3ximumnumber(N^^ 
Mve been assi^ed to each of die channels among the channels that m.y be allo^ 
cated to packet switched connections, and, if not. it is checked if the requested 
im^ber of channels can be aDocated to the ccnmection and if so. ±. channels h.v- 
mg the fewest connections ai. assigned to the requested connection. If the requested 
number camiot be allocated to the connection. ano4er fiequency is selected. 

m boti. embodiments, the steps are pnrfer^bly pexfonned for each frequency accord- 
mg to a priority oitier Ust. until a fi^ency is fotmd on which the comiection re^ 
questcanbefiUffllcd. oruntflthelastfrequencyhasbeen examined. 

If no fiequency is found on wMch the connecdon request can be fulfilled, the best 
possible assigmnent of channels is made, the com^ectionis denied or 4e connection 

I. ass^gnedto Channels thatmaynotncnnaUy be anccatcd to packet s^^^^ 
nections. 
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If 
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TTic maximnmmnnber of channels (TS«^ that may be allocated to packet 
^vatched com,e«ions and/or the number of connections (NU^ ^ „^ 

sigc^d to each chamxel may be set individuaUy for each frequency. 1^ ^^^^ 

^^^^^^tofalimitedmrn^berofpacketswitchedcomiectionswithahigh 
bandwidth without increasing ^ total number of channels 

packet switched connections too much. 

If a circuit switched connection is requested for which no cham^els are avaUable 
^ong the cham^ek that may not be used for packet switched connections and. the 
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nece^sa^numbcr Of chaznxds that ^ay be used forpackct switched conneotions are 
alloeatcd to the drcuit switched coimeciiQn. 

One omore packet etched coimections may b. disconnected to i^ake idle chan- 
nels for the circuit switched coimeotioii. 

aaa ft. fitted c«««i™. do -.t «qui« 

tum. 



Brief Descriptioa of the Drawings 
10 The present invention will be described in more detail in the feUowing, by way of 
prefer! embodiments, and wiflipaiticalar reference to the drawings, in which 
Fistm. l-Sl^^nttesftecan^^ricalionbetwecnamob^ 
tenmnal in a TDMA. system; 
Figure 2 is a flow chart of the inventive method; 

Figures 3A.3E illustrate the nse of the iuveutive method for allocating channels to 
one frequency. 
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Detafled Description of Embodiments 

Ifllu^mestiiecommmncationbetweenamobae termini 1 andab^esta- 
- tion a mobfle telecommunication, system accoidii^ to TDM;^ A number of 
cWls. are transnutted in time slots on the same frecpen^ 
tnne slots, conesponding to eight physical chamiels. are transmitted on the same 

fi-^cy.Uebase station Sis comronedbyabase station control^ 
^'^^^i^'^om.ectedtoatelecommunicationsnetwoxkT.TT.isdescTipti^ W 
ever, only concerned with the commnmc«tion between the mobile tenninal 1 and 

tile base station 3. 



A circuit switched comiection is assigned one or more physical channels, and oc 
cupies tbs channel or Aese channels alone for the duration of the connection. A 
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packet switched connection is assigned on« or morz physical channels, which it 
shares with other packet switched connections. 

In the discussion below the following definitioiw are used: 

5 ^ NUm^: Thetnaximumnumberofpacketswitchedconnectionsthatcanbeac- 
commodated for each time slot 

TSmax: Tliem3«mumnumberofti«edotsononefr.quencyihatmaybe^o- 
cated fi,r.packet switched connections. If th. TS^ criterion is fulfilled 
for a frequency, this means that al least this aumber of time slots on this 
fiiequency is allocated to packet switched connections. 
Area Tb^ area criteiionis&lfflledforagivcnfr^iueucy if there are atleast 
NUmax connections assigned to all the channels that may be aUocated to 
packet switched conneotions on that frequency. 
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20 



25 



BothNUM^ and TS^may be given difibreat values for different frequencies 
nus may be used to make fee sy^ ^oie flexible. For example, the valne for 

TSM^may be setreiativeiy low for most frequencies, whileafbwfreqnencies may 
^ a hi^er TSmax to enable packet s^tched connecticns with higher bandwidth 
on diese few frequencies. 

NUm« and TSm^ are used together to detenuinewh^tanewfitqueno^ 
selected for new packet switched comiections to be set i^. They ^ 
operator and may be dianged when the traffic situation changes. 

Two fundamental assumptions are made, which axe true for most TDUA systems- 

1) A pnotny order has been defined for the aUocation frequencies to circuit 
s^tched and packet sivitched trafBc, respectively. 

2) In the case of congestion, cin^uit switched traffic has a higher priority than packet 
switched trafBc. nus means th^ if more than the available number of channels 
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arc z.qu«ted a channel used for packet s^tched collections may be pre.e«,pt.d 
to make room for a drcuit switched coxraectjon, 

''^'"^^^'^^^•^''fordiffer^tfrcquendes.diffcrentpriori^ 

5, '^-'^-^^^Ple.thcfimfi^uencyexa.^ed^.^ypjwaysbethc^^^ 
whidi TSmax is equal to the nmnbcr of channels requested. 

Egore 2 is a flow chart of the method according to the inventioB. lu the initial 
simahon an cWk are either idle or used for circuit switched connection. 

10 StepSl: Apacket.i^tchedcon„ccti(mmiIi^ganumberNrfchannels^^^^^ 
W qtiested. 

Step S2: Selectthefcstfrequcncy in the above mentioned priority Est 
Step S3: Is the TS»^ «iteiion fulfilled for to fi^quency? If no. go to step S4- 
yes, go to step S5. 

15 StepS4: Allocate the cham^el. that may be aDocated to packet switched com^^ 
tions and ftat are not currently aflocated to any comiection ou this fre- 
quenoy to flie comiecdon. If more ohamieb are requested, go to «ep S6. 
othcTEvise, end of procedure, 

StepSi: IsiheAreac;riterionfuIfiDedforthisfi.quency?Ifno.goto«^ 
^ yes, go to steps?. 

Stepse: A^gntherequestednmnbe^ofchannelsontiusfiequencytoaie 

packet switched connection, or, if the nmnbcx of channels requested is 
lu^er lhaa TSm^, assign TS^ channels. Hie chamiels are selected as 
the ones diat have the fewest comiections aUocated to them among the 

''"'^^.^^"Jforpacketswitchedcom.ectious.Endofprocedure 
Step S7: I. this the last fiequency in the priority list? If yes. go to step S8. if t.o 
go to step S9. ' 
Step S8: Make the bestpossibic assignmem of chanuels. 



25 



Step S9: 



30 



Select the next frequency in the priority Ust as the current ficquency. 
Go to step S3. 
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25 



U step S8. fliat is. if the TS^ux and Ae Area critem are fuIfiUed for all frequencies, 
alternative actions are possibk. In the flow chart it has beaa assumed that the con- ' 
nection is assigned to channels already having more to NU^^c coimections as- 
signed to IheoL It would also be possible to deny the connection altogether, to guar- 
antee a aunimtmi bandwitdh to ead«o«»ection actually set up. A third possibilily 
would be to assign channels dial may not nonnally be used for packet switched 
connBcti(His to th6 comiftction. 



Figiires 3A.3E mnsHatB the allocatiOT of chaonds according to ihe procedure de- 

soiled above, folhese figures TSk^ is set to four and NUkux is set to three. 
means that, of flie eight channels available on the frequency shown, foiir may be 

anocated to packet switched comiectioDs. Ttree connections share 
diannd before it will be co^sidfired to allocate a newly requested connection to a 
1 5 * new fircquen^. 

Figure 3A shows the steation whenihere is only one connection on the frequency 
Two channels have been allocated to the connection, as indicated by the two boxes 
with diagonal Rha>T^'T^g 

20 

Figure 3B shows 4e sitnaioii a&r a second connection has been estabHshed. -niree 
channels have been assigned to this connectioa. as indicated by three boxes with 
vertical shading. Since fewer than TSwux (Hiat is, four) channels were allocated to 
packet swttdied data befon. this connection was set up. 4e connection uses the two 
channels that were not previously used and shares one channel with the first con- 



nectioiL 



Figure 3C shows the situation after the establishment of a third connection using 
four time slots. Since all the four channels allocated to packet switched connections 
^ 0 already had been assigned, a check was made to see if the Ar^ criterion was fij- 
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aic4 to is. if (h. m«dmmn of connections h«l „ 

-cl.*n»ol.Si««ai.wasno,4oc«,,^iefo„,=tan*„f^a, , 

■~ybe>ll„««d,„paok.,s«iw^o«meod<»si>v.b«„.Uo=a»d»d>eoo,^=. 
Hon. >s mdicattd by ttie dooed shadow somks 

J 

Fis^,. 3D^..s .hc si„«i<» „^ 
--Io««i The dn,c „oB « sho™ „ b,«* a„ ci,aan* «. 

c^Motave Aem^dnmnnmabcr of cfflmeorioM «si«,,ed to 

@ '\'*°"°^"'^''"=''9<>"«>*=9««y.whicftmo» 

will he a.. mo« a™ NU^ (to tee) ^ ^ 

situatiQCL showo in Fignre 3E- 

»P M »ia»m -riolai,^ 4„ Ana criterion. 



■■^imc6o^ described shove may be i„^,a„e„ted as software parages j 



included 



^ •^-^'--«i*,.„,de.,«e.an.l.«,ebases«ioaeo«^„,,,:i^ 
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Claims 



l: A method of aflocatiag channels in a mobile teleconmumcations system in which 
packet switched and circmt switched traffic may be tised, characterized by the 

following stq)s: 

- specifyiagamaximimintmiberofchamieIs(TSKux)thatm^beanocatedto 
packet switched comieciions fcr each frequency; 

- sP^'^i^ganiaximiimnuiiiberofcowieotiwisC^ 

onechaond; 

- a packet switched connectitm is requested, petforamig the fbUow^^ 
- «^'^Wi>Sifthemaximmanuna)erCrSMAx)ofchaimekhavcbea^ 

and. if not; allocating the available channels to the connection; 

^ if^of^chaimels were requested, allocating oAer channels aintmg flic ch^^ 
that may be allocated to packet switched connections to the requested packet 
switched connectioiL 



Z Amethod according to dmm 1, comprising the subsequent step of, 
if the maHmnm number (TSmax) of channels have been allocated: 
checking if fte maximum nmnber (NUmax) of connections have been assigned to 
each of the channels among the channels that may be allocated to packet 
switched connections, and. if not, aUocatiug the channels having the fewert 



25 



con- 
nections to the requested connection. 



3. A method according to olahn 2, wherein, if the maximmn number (NUmax) of 
connections have been assigned to each of said channels, another frequency is 
selected. 



4. A method according to clahn I, comprising &e subsequent step of; 
if the maximum mimber (TSmax) of chann els have been a Uocated: 



PAGE 28/33'RCVDAT4l5120066:06:5SPM [Eastern Daylight Tiine]'SVR:USPTO{F)(]V^^^^ 



PlPR-05-2006 18:15 LflCKENBACH SIEGEL 914 723 4301 

PCT/SE99/01OS0 

1) 

Checking if 4= maximum nnmber (NUmax) of connections have been assigned to 
each of the channels among the channels that may be allocated to packet 
switched connectiojis, aa^d, if not, 

checkmg if the requested number of channels can be aUocated to the connectioii 
5 and, if so, 

aUocating the channels having the fewest connections to the requested conaec- 
tion. 



10 



20 



25 



5. A method according to claim 4. wherein, if the requested number cannot be allo- 
cated to the connectioo. another frequency is selected. 



6. A method^ordiAg to any one of the preceding- claims, wherein &e steps arc 
pcifonned for each frequency according to apriority order lis^ until a frequency 
is found on which the connection request can be fiilfilled, or unta the last fre- 
15 qucncy has been examined. 



7. A method according to claim 6. wherein, if no frequency is fomid on ^ch the 
connection request can be fulfilled, the best possible assigmnent of channels is 
made. 



8. A mediod according to claim 6, wherein, if no frequency is found on which the 
connection request can be fiilfilled, Ihe connection is denied. 

9. A method according to claim 6. wherem. if no frequency is fomid on which the 
connection request can be fulfilled, the comiection is assigned to cbamiels that may 
not nonnally be allocaied to packet switched connections. 

10. A method according to any ot« of the preceding claims comprising ihe steps of; 
if a circuit switched comiection is requested. 
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checkbg if the requested nwnber of channels are availahle among the channels 
that may not be used for packet switched comiectjons and, if so, assigning the re- 
quested numbca- of channels among these channels to the connection. 

5 II- A meAod according to claim 8, wherein, if the requested nmuber of chanu 

zrt not available among the channels that may not be used for packet switched con- 
nections. the necessa^^ mimber of channels that may be used for packet switched 
connections are aUocated to the circuit switched connection. 

10 12. A method according to daim 9. Therein, ifno idle channels are avaUable for a 

requested circmt switched connection, one or naore packet switched con^^^ ^ 
disconnected to make idle channels for the circuit switched connection. 

13. A method according to any one of the preceding claims, wherein the maximum 
15 nmnber of chamids (TSmajO ^niay be allocated to packet switehed connections 

and/or the number of connections (NUkux) that may be assigned to each channel 
may be set iadi-vidually for eadi jSrequency. 

14. A control node m a mobile tBlecommunications system characterized m ftat it 
20 conq)iises 

- '^^^oo'means holding a vahies(TSMAx.>njM>oOspe^ 

of channels tiiat may be allocated to packet switched connections for each fre- 
quency and a maximum manber of connections that may be assigned to one 
c h a n n e l, respectively; 

25 - means for, when a packet switched connection is requestei- 

- '*<»kmgiftfaemaximumnuaber(TSMAx)ofchannelshavebeenanocated 
and. if not. allocating the available channels to flie connection; 

- if more channels were requested, assigning other channels among the channels 
that may be aUocated to packet switched connections to the requested packet 
switched connection. 
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15. A control node according to claim 14. airanged to, if the maximum number 
(TSmax) of channels have been allocated: 

check if the maximwa number (NUmax) of comiectioiis have been assigned to 
each of the chamiels among fiie channels that may be allocated to packet 
switched comiections. and, if not. aUocate the chamxels having tiie fewest con- 
nections to the xeijaested connection. 
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16. A coniiol node according to claim 15. ananged to, if the maximum number 
(NUmas) of connections have been assigned to each of said channels, select an- 
oliier frequency. 

17. A control node according to claim 14, ananged to, 

if tiie manmnm nmnber (TSmax) of channels have been allocated: 
check if the maMmnm mnnbcr (NUk«x) of connections have beca assigoed to 
each of the channels among the channels that may be allocated to packet 
switched connections, and, ifno^ 

check if the requestedmunbcr of channels can be allocated to the comiection and. 

if SO, 

assign the chamiels having the W connections to the requested comiection. 
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